Clique Centrality and Global Clique Centrality of Graphs
نویسندگان
چکیده
We formally introduce in this paper two parameters graph theory, namely, clique centrality and global centrality. Let G be a finite, simple undirected of order n. A is nonempty subset W \(\subseteq\) V (G) such that the subgraph \(\langle\)W\(\rangle\)G induced by complete. The maximum size any containing vertex u \(\in\) called G. Normalizing sum centralities all vertices will lead us to G, whose value ranges from \(\frac{1}{m}\) 1. In paper, we study some general properties then evaluate it for parameterized families graphs.
منابع مشابه
Graph Abstraction Through Centrality Erosion and k-Clique Minimization
As graphs are generated with greater numbers of vertices and edges, it becomes increasingly important to develop effective ways to visualize them. Current methods can automatically layout reasonably complex graphs, but graphs with small world properties and high edge densities are still extremely challenging. This paper proposes two approaches to creating graph abstractions; graphs which exhibi...
متن کاملFurther Results on Betweenness Centrality of Graphs
Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.
متن کاملOn hereditary clique-Helly self-clique graphs
A graph is clique-Helly if any family of mutually intersecting (maximal) cliques has non-empty intersection, and it is hereditary clique-Helly (abbreviated HCH) if its induced subgraphs are clique-Helly. The clique graph of a graph G is the intersection graph of its cliques, and G is self-clique if it is connected and isomorphic to its clique graph. We show that every HCH graph is an induced su...
متن کاملSelf-clique Graphs with Prescribed Clique-sizes
The clique graph of a graph G is the intersection graph K(G) of the (maximal) cliques of G. A graph G is called self-clique whenever G ∼= K(G). This paper gives various constructions of self-clique graphs. In particular, we employ (r, g)-cages to construct self-clique graphs whose set of clique-sizes is any given finite set of integers greater than 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Asian research journal of mathematics
سال: 2023
ISSN: ['2456-477X']
DOI: https://doi.org/10.9734/arjom/2023/v19i2640